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Quantum theory can be regarded as a non-commutative generalization of classical probability. 
From this point of view, one expects quantum dynamics to be analogous to classical conditional 
probabilities. In this paper, a variant of the well-known isomorphism between completely positive 
maps and bipartite density operators is derived, which makes this connection much more explicit. 
The new isomorphism is given an operational interpretation in terms of statistical correlations 
between ensemble preparation procedures and outcomes of measurements. Finally, the isomor- 
phism is applied to elucidate the connection between no-cloning/no-broadcasting theorems and the 
monogamy of entanglement, and a simplified proof of the no-broadcasting theorem is obtained as a 
\£) , byproduct. 
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i— I . I. INTRODUCTION 

Quantum theory can be regarded as a noncommutative generalization of classical probability theory, in which 
\ density operators play the role of probability distributions and the Cartesian product of probability spaces becomes 
the tensor product of Hilbert spaces (or more generally of C* algebras). This point of view has been highly influential 
in the developing field of quantum information theory 0], which studies the same questions that arise in classical 
information theory in the noncommutative context. 

However, quantum theory, as it is usually formulated, is not directly analogous to abstract probability theory in 
the sense of Kolmogorv , but is much closer to the theory of stochastic processes Q . In nonrelativistic quantum 
mechanics, a quantum state is conceived as the state of a number of subsystems at a particular time, and states at 
different times are related by dynamics, generally represented as a Completely Positive (CP) map. In the relativistic 
case, there are many such descriptions corresponding to different incrtial frames, related to each other via unitary 
transformations. Nevertheless, the states are always defined on spacelike hyperplanes, so the underlying causal 
structure is still present in all of these descriptions. This type of theory is closely analogous to a classical stochastic 
process, in which a state is a probability distribution over a set of random variables representing the properties of 
q-i a system at a given time, and the states at different times are related by dynamics, given by a stochastic transition 
■ matrix. 

In contrast, abstract probability spaces make no assumptions about the causal structure of the events on which 
probabilities are defined. Two disjoint events might refer to properties of two different subsystems at a given time, 
or they might refer to properties of the same subsystem at two different times. In full generality, events need have no 
interpretation in terms of causal structure at all. It is interesting ask whether quantum theory can be reformulated as 
an abstract noncommutative probability theory in this sense. A first step along this road is to ask whether correlations 
between different subsystems and correlations between the same system before and after the application of a CP-map 
can be expressed using an identical formalism. In the analogous classical case, both can be handled by conditional 
probabilities, so we are really asking whether a good quantum analog of conditional probability exists. 

In this paper, the question is answered in the affirmative by deriving a variant of the isomorphism between bipartite 
states and CP maps discovered by Jamiolkowski Q and Choi [j| , that makes the connection to conditional probability 
much more explicit. An operational interpretation of the new isomorphism is given by showing that the same sets of 
correlations can be obtained in each of the two cases. 

This result is interesting from the point of view of quantum information, since many relationships have already 
been discovered between the properties of bipartite quantum states and those of noisy quantum channels 0,0, i-e. 
trace preserving CP maps. Some of these can be extended using the new approach. In particular, it is shown that 
the various types of no-cloning/no- broadcasting theorem H, U [nj can be associated directly to statements about 
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the monogamy of entanglement for tripartite states i.e. the fact that if two subsystems are in a pure entangled 
state, neither of them can be entangled with any other subsystems. As a byproduct of this, a simplified proof of the 
no-broadcasting theorem is obtained. 



A. Prior Work 

The central question addressed in this paper was originally raised by Ohya [T2I fli^ . Griffith ^3] suggested that 
the Jamiolkowski isomorphism might be extended by allowing a CP-map to act on a more bipartite state. The 
suggestion was not pursued in that work, but Lo Presti and d'Ariano later developed it in the context of quantum 
process tomogr aphy |1 5l. The specific isomorphism developed here was very much inspired by some observations 
made by Fuchs |ld Il7j. During the preparation of this manuscript, I became aware of work by Asorey et. al. [Isj . 
where a similar isomorphism to the one developed here is considered. The main novelties of the present work are 
the operational interpretation of the isomorphism, and the application to no-cloning/no-broadcasting theorems. Also, 
the case of density operators that are not of full rank is treated more carefully here. Finally, Cerf and Adami have 
developed a different notion of quantum conditional probability 0, 120I l2l| , based on the definition of the conditional 
von Neumann entropy. 



B. Outline 



The remainder of this paper is structured as follows. As preparation for the new quantum isomorphism, the different 
causal structures that can give rise to the same classical joint probabilities are reviewed in iflTl The standard version 
of the Jamiolkowski isomorphism is reviewed in 3IIII and 3IVI combines the ideas of |H] and 31111 to obtain the new 
isomorphism for the quantum case. §V\ develops the application of the new isomorphism to the connection between 
cloning/broadcasting and the monogamy of entanglement. Finally, further potential applications and open questions 
suggested by this work are discussed in 9VII 



II. CAUSAL RELATIONS AND CLASSICAL JOINT PROBABILITIES 



Given two integer-valued random variables X and Y, with joint probability distribution P(X = i,Y = j), the 
marginal probability distributions for X and Y are given by 

Vj P(X=j) = J2 P ( X= i' Y = k ) P{Y = k) = Y J P(X=3,Y = k). (1) 

k j 

As is conventional in probability theory, the notation P(X) is used as a stand in for P(X — j), when j is an 
arbitrary unspecified integer. Similar definitions apply for P(Y) and P{X,Y). When a random variable appears as 
a free index in an equation involving probabilities, then it is implicit that the equation holds for all possible values 
that the variable can take, and ^ s an instruction to sum over the possible values of X . With these conventions, 
eq. J2J may be simplified to 

p(x) = J2p(x,y) p(y) = ^p(A,y), (2) 

Y X 

and the conditional probability of Y , given A, is defined as 

P ( y l X ) = : ^P< ( 3 ) 

for all values of X such that P(X) ^ 0, and is undefined whenever P(X) — 0. Clearly, 

P(X,Y) = P(Y\X)P(X) (4) 

whenever the right hand side is defined, and P(X, Y) = otherwise. 

Note that, so far no mention has been made of how the correlations between X and Y arise. X and Y might 
refer to the same physical quantity at two different times, Y differing from X due to the dynamics of the system, 
or they might refer to quantities associated with distinct physical systems at the same time. Indeed, they may have 
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FIG. 1: Distinct ways in which a general joint probability distribution P(X,Y) may arise, (a) X is the cause of Y. The 
generation of Y must be in the temporal future of the generation of X. For example, Y may be the result of sending X through 
a noisy channel described by a stochastic matrix F Y \x- (b) Y is the cause of X. The generation of X must be in the temporal 
future of the generation of Y. For example, X may be the result of sending Y through a noisy channel described by a stochastic 
matrix r^iy. (c) X and Y are the result of some common cause, described by a random variable Z. They may be observed at 
spacelike separation from one another, provided the points where this happens are both in the forward lightcone of the point 
where Z was generated. 

no interpretation in terms of physical quantities at all. In other words, classical probability theory does not depend 
in any way on the causal ordering of variables, and in particular it does not depend on how or even whether the 
random variables are embedded in spacetime. Of course, if X and Y are given physical meaning, then this is likely 
to severely constrain the possible assignments of P(X, Y) we are likely to entertain, but this happens at the level of 
the application of probability theory to physics, and not within the abstract theory itself. 

In contrast, the quantum formalism handles correlations in very different ways depending on how they arise. 
Joint states of two subsystems are handled by taking the tensor product of the underlying Hilbert spaces, whereas 
correlations between the same physical quantity at differing times are not. This is a weak point in the analogy between 
quantum theory and classical probability, since the former cannot be viewed as a completely abstract theory that 
is independent of how the observables we are interested in are embedded in spacetime. The isomorphism of ijlVI is 
intended to remove this deficiency, but before moving on to the quantum case, it is helpful to understand the different 
ways in which joint probability distribution P(X, Y) may be described in distinct causal scenarios, the simplest of 
which are depicted in fig. ^ 

A possible situation in which case (c) might arise is if X and Y represent the values of some physical quantity, 
associated with two distinct subsystems. Z may then represent the state of a source, which produces the two 
subsystems and sends them flying out in opposite directions. In this situation, the values of X and Y could potentially 
be observed at spacelike separation from one another. P(X, Y) then represents the joint state of the two subsystems, 
and the marginals P(X) and P(Y) represent their reduced states. This is entirely analogous to the quantum description 
of the joint state of two subsystems by a density matrix pab € £(Ha <8 Hg), and the descriptions of the reduced 
states of the two subsystems by the reduced density matrices pa = Tr^ (pab), Pb = Tr^ {pab), where TCa and Hb 
are the Hilbert spaces associated to two subsystems A and B, and £(W) denotes the space of linear operators on a 
Hilbert space H. 

A possible situation in which case (a) or (b) might arise is if X and Y represent the values of the same physical 
quantity, associated to the same physical system at two different times t\ < t%- In case (a), X is the value of the 
quantity at t\ and Y is its value at t^- The transition from X to Y is the result of the dynamics of the system, 
which may include a stochastic component due to random external influences or a lack of knowledge about the precise 
details of a deterministic dynamics. A general dynamics is therefore described by a stochastic matrix Vy\x, where 
(Ty\x)ij is the probability of a transition from the state X = j at t\ to the state Y = i at £2- The general picture 
we obtain from this is that the state P{X) is prepared at time t\, then the dynamics Ty\x occurs, resulting in a final 
state P(Y) at £2- This is summarized by the dynamical rule 



In the quantum case, the analog of Ty\x is a Trace Preserving Completely Positive (TPCP) map £b\a ■ — * 
£(Hb), which can be used to describe the dynamics of a system that is interacting with its environment, or when the 
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dynamics is controlled by a random classical parameter (see [lj for further details). In this case, a density operator 
Pa is prepared at ti and then the system is subjected to a dynamical evolution according to the TPCP map £b\a 
to obtain a density operator ps = £b\a(pa) at £2- Classically, there is no reason not to consider the two-time joint 
probability distribution P(X,Y) that results from combining the preparation P{X) with the dynamics T Y \x- To do 
this, we need only define the conditional distributions P(Y\X), since the joint is then given by eq. I@J. Comparing 
eq. © with eqs. J5J) and (@J, we see that setting 

P{Y = i\X = j) = {T Y \x)ij, (6) 

for all i, j such that P{X = j) 7^ gives the desired result. Note that, for a fixed preparation P(X), we may vary the 
dynamics arbitrarily for all values of X that have no support in P(X), without affecting the conditional distribution 
P(Y\X), or the joint P(X,Y). Conversely, knowing P(Y\X) or P(X,Y) only specifies the dynamics on the support 
ofP(X). 

Now, the set of joint probability distributions obtainable in cases (a) and (c) are precisely the same, so we can 
define an isomorphism between the pair of objects consisting of a preparation and a dynamics and the joint state of 
two subsystems 

(P(X),T Y{X ) ^ P(X,Y). (7) 

Here, ^ Y \x re f ers to the restriction of the dynamics T Y \ X to the support of P(X), and is in one-to-one correspondence 
with the conditional probability P(Y\X). The left hand side of eq. Q can be thought of as a description of a case 
(a) scenario and the right hand side as a description of a case (c) scenario. This may seem like an unnecessarily 
complicated restatement of what is essentially the definition of conditional probability, but it is worth remarking 
upon because the new isomorphism of illVI is the quantum analog of this. That is, we construct an isomorphism 
between the pair of objects consisting of a preparation and a dynamics, and the joint state of two subsystems: 

(pa,£ b \a) ^ T AB, (8) 

where £ B \ A denotes the restriction of a TPCP map £b\a to the support of p A . The object £ T B \ A is to be thought of 
as a quantum analog of conditional probability, playing the same role as ^ Y \ x does in classical probability theory. 



III. THE JAMIOLKOWSKI ISOMORPHISM 



In this section, the standard Jamiolkowski isomorphism is reviewed. This relates CP-maps £b\a to bipartite states 
tab, without introducing the state pA that appears in eq. JSJ), and is later shown to be a special case of the more 
general isomorphism described in fllVI Sections §111 Al and iMIBI give the mathematical statement of the isomorphism 
and fllll CI gives its operational interpretation. Comments about the isomorphism that will be important in what 
follows are made in £1111 Dl The discussion is intended to be self contained, but the interested reader can find detailed 
overviews different aspects of the isomorphism in 0, ■ 



A. Operators and Pure States 

Let Ha, Hb be Hilbert spaces of dimension (1a and ds respectively and let be an orthonormal basis for Ha- 

An operator Rb\a '■ rlA — > Hb is isomorphic to a (generally unnormalized) pure state \^b) AB G Ha <8> Hb given by 

\^b)ab = ~n=J2^A ® R B\A< \j) A > =I a® Rb\a> \^ + )aa> ' ( 9 ) 

where A' denotes an additional system with the same Hilbert space as A l^" 1 ")^' = ^7 Y^j=i \j)a ® \j)a' ^ s a 
maximally entangled state on Ha <8 Ha' and I a is the identity operator on Ha |43j . 

To see that this is an isomorphism, note that the action of Rb\a on a pure state A can be recovered from 1^^)^^ 
via 

Rb\a Ma = d A ($ + \ AA , |V) a ® \*r)a>b ■ ( 10 ) 
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B. Completely Positive Maps and Mixed States 

The isomorphism can be extended from operators to CP maps, £b\a '■ — > 2(H B ), where 2(H) is the space 
of linear operators on a Hilbert space H. An arbitrary CP map can be characterized by a set of linear operators 
R b\a : ^ A ~ > ^Bi known as Kraus operators. The action of £b\a on density operators pa € 2(Ha) is given by 

£b\ A (pa) = Y, R b ) \aP aR b\1 ( n ) 

where t denotes the conjugate transpose. Note that a CP map typically has more than one decomposition into Kraus 
operators. 

If E M R b\a R b\a = ^ A then the map is called a Trace Preserving Completely Positive (TPCP) map and it can 
be implemented with certainty by introducing an ancilla, performing a unitary transformation, and then taking the 
partial trace over a subsystem (see pj for details). On the other hand, if J^^ ^b\A R B\A < ^ aBa the action of the 
CP map gives the (unnormalized) updated state after obtaining a particular outcome in a generalized measurement, 
and it cannot be implemented with certainty. In what follows, the main focus is on TPCP maps, but comments on 
the general case are made in Hill Dl 

The state isomorphic to £b\a is generally mixed and is given by 

tab='52\*rm)ab(*rm\ab ( 12 ) 

= 1a®£ b \a'{\* + ) aa ,(* + \ aa ,), (13) 

where X A is the identity CP map on £(7^). Note that the state tab depends only on £b\a and n ot on a particular 
decomposition into Kraus operators. The form in eq. (|12|l gives different pure-state decompositions of the same 
density operator as the Kraus decomposition is varied and all pure state decompositions of t A b can be obtained in 
this way. 

The reverse direction of the isomorphism is similar to eq. i|l(J[) . The action of £b\A on an arbitrary a a £ 2(Ha) is 
given by 

£ B \A (°A) = 4 (® + \aA< aA ® T A'B \$ + ) AA , ■ (14) 

C. Operational Interpretation 

So far, the isomorphism has been stated as a mathematical fact. For TPCP maps, it obtains operational meaning 
via noisy gate teleportation, the obvious extension of a protocol described in [23( for unitary gates. 

Suppose Alice holds an unknown state a a and that Bob wishes to end up with the transformed state £b\a(°~a), 
where £b\a is a TPCP map. They also share a copy of the isomorphic state ta> b and they wish to achieve the task via 
Local Operations and Classical Communication (LOCC). If the map £b\a is just the identity 1 A , then the task can 
be achieved via the usual teleportation protocol, since t A ib is maximally entangled in this case. In general, the task 
can be achieved with probability of success at least -4-, since if Alice makes a measurement in a basis that includes 

a A 

the state l*!" -1 ")^/ then Bob will receive the correct transformed state whenever Alice gets this outcome, as can be 
seen from eq. I)14[l. For certain special maps, Bob can correct his state when Alice does not get the right outcome, as 
in the teleportation protocol, but this is not possible in general. 

D. Remarks 

The following facts about the Jamiolkowski isomorphism are important in what follows. Firstly, note that the 
isomorphism is basis dependent, since the definition of the state |$ + ) makes use of a particular basis. The association 
between a bipartite state and a CP-map is unique, up to this choice of basis. 

Secondly, if £b\a is a TPCP map, then the state t A b always has the maximally mixed state as the reduced density 
operator for system A, i.e. Tr# (tab) = jj- This can be deduced from eq. (|13f) and the fact that the state l^" 1 ")^, 
is maximally mixed on A. To obtain an arbitrary state via the isomorphism, one has to use the more general CP 
maps that cannot be implemented deterministically. For example, the pure product state 100)^ corresponds to the 
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projection operator |0) B (0^ that results from obtaining the |0) outcome of a measurement in the computational 
basis, and then relabeling system A to B. A major difference between the standard isomorphism and the new variant 
described in flIVI is that in the new version, all bipartite states are obtained with just TPCP maps. 

IV. A NEW VARIANT OF THE JAMIOLKOWSKI ISOMORPHISM 

In this section, the new isomorphism is described. It is constructed and shown to be an an isomorphism in i|IV Al 
illVBI gives the operational interpretation of the isomorphism. Finally, flIV CI and illVDI describe some properties of 
the isomorphism that are exploited in the applications that follow. 

A. Construction of the isomorphism 

Recall from Jill that the aim is to construct an isomorphism 

(pA,£ B \ A ) ^tab, (15) 

where £ r B \ A denotes the restriction of a TPCP map £ B \ A to the support of p A . 

We begin by describing the forward direction of the isomorphism, (p A ,£ g ^ A ) — > tab- First, construct the state 

\*)AA. = y/dl{PA) h ( 16 ) 

where T denotes transpose in the basis used to define l^" 1 ")^^,. Note that this is a normalized state since ($1 $) AA , — 
Tr (p A ) = 1. Also, Tr A > (|$) (§\ AA ,) = p A and Tr^ (|$) is identical to pa, so that the action of £ r B \ A , on 

system A' is well defined for this state. Finally, define 

T A B=lA®r BlA ,m{$\ AA ,), (17) 

which is a normalized state because £ r B \ A , is the restriction of a TPCP map. 
For the reverse direction t A b —* (pa,£a^b)> begin by defining the state 

Pa = t a = Tr B {tab) T ■ (18) 

To define the map £ B \ A , care must be taken if ta is not invertible. If this is the case, define t a x to be the inverse 
restricted to the support of t a . This means that its nonzero eigenvalues are the reciprocals of the nonzero eigenvalues 
of ta and they are associated with the same eigenvectors, and that the zero eigenspaces of t a and t a 1 are the same. 
Now, define the state 

_ i _ i 

(Tab = t a 2 <g> Ibtabt a 2 ® I B - (19) 

This is a density operator with a A — Tr# ((tab) — j^Pa, where Pa is the projector onto the support of ta and d r A is 
the rank of t a . The associated subspace, P A Ti. A , is also a Hilbert space, for which P A is the identity operator, so a A 
is maximally mixed on this subspace. Thus, oab is uniquely associated with a TPCP map £ t b \a '■ ^(.Pa'Ha) — > £(Hb) 
via the standard Jamiolkowski isomorphism. 

In the above construction, eq. (|19|l can be viewed as a direct analog of the definition of conditional probability 

_ i 

P(Y\X) = P(X, Y)/P(X), since conjugation by t a 2 reduces to elementwise division in the case where tab is diagonal 
in an basis {1^)^ <S> IV^bIj where the \4>j) A form an orthonormal basis for H.a and the \ipk) form an orthonormal 
basis for TL b ■ The introduction of the transpose in eq. I|18f) is due to a time-reversal implicit in the construction, which 
is illustrated by fig. |21 Note that in the case where PA = jj, this construction reduces to the standard Jamiolkowski 
isomorphism. 

Theorem IV. 1. The construction described above is an isomorphism 

Proof. The above relations define an isomorphism if it can be shown that one obtains the same pair (pa,£ b \a) on 
applying the forward and reverse directions in sequence. To check this for the state pa, let R^ A , be a set of Kraus 
operators for £ B \ A ,- Then, 

tab = £ ( P T A y \j) (k\ (p T A y ® rm a , \j) ( k \ R<g$,. (20) 

jkfi 




FIG. 2: In these diagrams, time flows up the page. Starting from (a), the space and time axes are interchanged and the diagram 
is "stretched out" to arrive at (b). This does not describe a possible experiment, since we cannot send system A backwards in 
the time direction. In order to arrive at a feasible experiment, some arrows must be reversed, giving rise to (c). The transpose 
on ta is an artifact of this time reversal. 



Taking the partial trace gives 

ta = Y1 (pa) 1 li) <*l (p t a) 1 <*l E li) ■ ( 21 ) 

Since £ r B \ A is trace preserving R~b\a i ^'b\a i = ^ A '' so 

ta = (pIYY: li) 01 (pIY = (pIY (pIY = & (22) 

3 

which gives the correct state for the reverse direction. 

To check the map £ B \ A , note that the state |3> + )^/ that appears in eq. (|16fl . can be replaced by the state 

= ^J^-Pa <S> I a 1 \® + )aa'> provided V^A is also replaced by in cq. (|Td|| . This is because (pj) 2 only has 
support on the subspace that Pa projects onto, so the state |3>)xa' obtained will be the same. The action of £ r B \ A i is 
well defined on l^ -1 ")^/ and the two steps of the construction commute, so that the same state tab is obtained by 
applying the CP-map to |<E> + )^ 4 ^ 4 , , followed by conjugation with (pa) 2 ■ The state l^" 1 ")^/ is maximally entangled on 
the Hilbert space P a H a (^P a Ha, and so the state a AB — I A ®£ B ^ A ,{\<& + ) r (® + \aa>) ^ s tne obtained from applying the 
standard Jamiolkowski isomorphism to £ B i A - On applying the reverse construction, the same state uab is obtained 
in eq. 119|) . and because states and maps are uniquely related by the standard isomorphism, the map £ r B \ A that we 
started with is recovered from this procedure. □ 



B. Operational Interpretation 



Unlike the standard Jamiolkowski isomorphism, the new isomorphism does not have an immediate operational 
interpretation in terms of noisy gate teleportation. However, there is a sense in which tab and the pair (p A ,£ B , A ) 
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are operationally indistinguishable. To understand this, we need to recall the role of Positive Operator Valued 
Measures (POVMs) in describing generalized quantum measurements p], and explain their correspondence to ensemble 
preparations of density operators. 

A POVM is a set of positive operators that sum to the identity. Here, POVMs are denoted by upper-case letters 
M, N, . . .. The operators within a POVM are denoted by the corresponding boldface letter, e.g. M = {M^ m '}, where 
the superscript m is a positive integer used to distinguish the operators within POVM. 

POVMs are normally used to compute the probabilities for the possible outcomes of generalized measurements. Let 
the possible outcomes be labeled by the same integers as the POVM elements, so that the generalized Born rule is 

P(M = m) = Tr f M (m) p) . (23) 



Note that the symbol M, which stands for a collection of operators, is also being used to denote the random variable 
generated by the measurement. It should be clear from the context which of the two meanings is intended. 

It is convenient to extend the random variable notation used in Sjn]to POVMs, by leaving the index m implicit. 
With this, the POVM is written as M = {M}, and eq. |g3J| reduces to 

P(M) = Tr (Mp) . (24) 

Generally, a POVM only describes the outcome statistics of a measurement and does not specify how the state is 
to be updated on obtaining a particular outcome. The update rule that should be used depends on the details of 
the interaction between the system being measured and the measuring device. Amongst the possible update rules, a 
particularly natural choice is 



MM. - 

since this reduces to the Luders-von Neumann projection postulate |24| in the case where each M is a projection 
operator. If a POVM M is measured on a state p, generating the probability distribution of eq. <|24|) and the state is 
updated according to eq. I|25|l then we refer to this an M -measurement of p. The update rule for an M-measurement 
is not important for the operational interpretation developed in this section, but it is used in WV CI and in the 
applications of Jvl 

Although POVMs are normally used to describe measurements, they can also be used to describe the different 
methods of preparing a density operator p. This is demonstrated by the following lemma. 

Lemma IV.2. Let p be a density operator and M = {M} a POVM. Define P(M) = Tr(Mp) and let p(M) = 

whenever P(M) > 0. Then, p = ^ M P(M)p(M) is an ensemble decomposition of p into a convex combination of 
density operators. Conversely, any ensemble decomposition of p is related to a POVM in this way. 

Proof. It is clear from the definition of a POVM that < p(M) < 1 and Y^mP(M) = 1< The operators p(M) are 
positive, since they are of the form A for A — \J M^fp. They also have unit trace, so they are density operators. 
Furthermore, J2m P(M)p(M) = ^2 M yfpM^fp — p, by virtue of the fact that POVM operators sum to the identity. 

To prove the converse, let p = J2m P{M)p{M) be an ensemble decomposition of p. Then, define positive operators 
M r = P(M)p~? p(M)p~* , where is the restricted inverse of p* as defined in $WT\ These satisfy Tr (M r p) = 
P(M) and ^™ M ^ — p{M). Clearly, Y^ M M r = P p , where P p is the projector onto the support of p. Let P^ be 
the projector onto the orthogonal complement of this subspace and choose a set positive operators M s of the same 
cardinality as M, supported only on this orthogonal complement, that sum to P^. Since M s p 1 / 2 = 0, the operators 

M = M r + M s satisfy ^fng^ = p(M) and sum to the identity, as required. □ 

The above lemma shows that POVMs may be used to describe ensemble preparations of density operators as well 
as measurements. For a POVM M, and a density operator p, an M -preparation of p is defined to be the procedure 
of generating a classical random variable with distribution P(M) = Tr (Mp), and then preparing the corresponding 

density matrix p(M) = ■ 

At this stage, the relation between the statistics obtainable from a bipartite state tab and those obtainable from 
the isomorphic pair (pa,£ b \ A ) can be stated and proved. It can be understood schematically from the idea that the 
isomorphism represents an interchange of space and time axes, as shown in fig. 

Theorem IV. 3. Let tab be a bipartite state that is related to a pair (pa, £b\a) by the isomorphism of !jIVA[ Let 
M and N be arbitrary POVMs, defined on Ha and ri B respectively, and let M T be the POVM obtained by taking 
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FIG. 3: This figure represents the same experiments as fig. with the addition of measurements and preparations, (a) is 
obtained by simply adding M and iV-measurements to fig. Ufa). In (b), the space and time axes have been swapped and 
the diagram has been "stretched out". As with fig. \^b) this does not represent a possible experiment. To obtain a feasible 
experiment, in addition to the transformations of fig. [5] the M-measurement must be transformed into a preparation, leading 
to (c). The transpose is an artifact of this time-reversal. 



the transpose of all the operators in M with respect to the basis used to construct the isomorphism. Then, the joint 
probability distribution of M and N measurements on Pab, performed in parallel, is the same as the joint probability 
distribution of the sequence of operations consisting of an M T -preparation of pA, followed by evolution according to 
£b\a, followed by an N measurement. 

Proof. The proof is by direct computation. Let P(M,N) = Tr (Ma ® Nbtab) be the probability distribution of 
the two measurements performed in parallel on the state tab and let Q(M, N) = Tr B (n b £b\a (pa M aPa)) bc 
the joint probability distribution of the Af T -preparation, followed by evolution according to £ B \A> followed by the 
TV- measurement. Let {\j}} be the basis of Ha in which the isomorphism is defined. Then, 



P(M,N) = Ty(M a ®NbPa B ) 

= Tr {m a ® N b tJ <g> Ibo-abtJ <g> Ib" 

where uab is the state defined in eq. (JTJJJ. Since oab —Ia® ^b\a> (l^ + ) r (^ + \aa')> * ms gi yes 



(26) 
(27) 



P(M,N) = Ti t\M a t\ 



' N B-pr 5J \j)(k\ A 

A j,k=l 



£ B \a(\j) (k\ A ) 



(28) 
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Lot {R^g\ A } be a set of Kraus operators for £ r B \ A . Substituting these and rearranging then gives 

d T A 

P(M, N) = £ (k\ t\m a t\ \j) (k\ R^NbR^ \j) (29) 

d A d A 

= £ 01 {rl) T M T A {rl) T £ |fc) (fc| 4^JV B 4^ \j) ■ (30) 
j=i fc=i 

Now, rj = pa and X^=i l&) (^1 = ^-Aj where P A is the projector onto the support of p A , so 

P(M, AO = £ (j\ p A MTp A P A R%»N B R^ A \j) . (31) 
i=i 

However, p^P^i?^] = since R^ A is only defined on the support of p A . Substituting this and rearranging 

gives 

P(M, N) = Tr B ^N b rM a ^ \j) (j\ A plM T A p\R { ^ . (32) 

Now again Y$±i \j) (.j\ A = p A and R ( ^ A P A p\ = R ( B ^ A p%, so 

P(M,N) = Tr B (n b £ b{a [plMlpl)) (33) 
= Q(M,N). (34) 

□ 

C. Commutativity properties of the isomorphism 

Two commutativity properties of the isomorphism are useful for the applications that follow. Firstly, the isomor- 
phism commutes with the partial trace for tripartite states. To describe this, it is useful to introduce the concept of 
a reduced map. 

Definition IV. 4. For a linear map £bc\a '■ £(Ka) — * <E> Tic)- The reduced map £b\a ■ £(Ha) — * £(Hb) is 

given by composing the map with the partial trace, i.e. £ b \a — Trc o £ B c\A- 

Starting with a pair (p A ,£ BC , A ), the isomorphism can be used to arrive at a tripartite state t A bc, and then the 
partial trace over C gives the bipartite reduced state t A b- This is the same bipartite state that one obtains by 
applying the isomorphism to the pair (p A ,£ B , A ). This is summarized in the following diagram: 

PABC = {pA,£ BClA ) 



|tt c (35) 



PAB = (PA,£' B \ A )- 

The second commutativity property concerns M-measurements. Starting with a pair (p A ,£ B , A ), the isomorphism 
can be used to arrive at a bipartite state tab, and then an M-measurement can be applied to system A, giving a 
bipartite state \fM a®IbtabVM a®Ib, where the normalization factor has been omitted. This is the same bipartite 

state that one obtains by first performing an M T -measurement on pa to obtain the pair (\/~M A p A \/~M A , £ B \ A ), and 
then applying the isomorphism. This is summarized in the following diagram: 



tab = {pa,£ B \a) 

M_A-measuremcnt 

VMa®I B tabVM a ®Ib = (y/M APA VM A ,£ r BlA ) 



V 

-measurement (36) 

T r—T 
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These commutativity properties are straightforward to prove from the definition of the isomorphism, and so the 
proofs are omitted here. 

D. Remarks 

As with the standard isomorphism, the new construction depends on the basis chosen for |$ + ) Aj4 ,. The forward 
direction takes a particularly simple form if this is chosen to be an eigenbasis of pa, since this basis is then a Schmidt 
basis for 1$)^/. Let p A = J2j A? U) U\a ^ e an eigendecomposition of pa- Then eq. (fTfi)) can be written as 

\*)aa> =EA \j)a ® \3)a> > ( 37 ) 
j 

and eq. (|17|l reduces to 

tab = EV^Ii) ( fc U ® ^ (li) (k\ A >) • (38) 

With this choice of basis, the cumbersome transpose can be eliminated, since p T A — pa- Additionally, M T = M holds 
for any POVM M with operators M that are diagonal in this basis. 

Note that if £b\a is a unitary operation, then the state tab is pure, regardless of the state pa- If in addition pa is 
of rank > 2, then tab has more than one Schmidt coefficient, so it is both pure and entangled. 

V. APPLICATION: CLONING, BROADCASTING AND THE MONOGAMY OF ENTANGLEMENT 

The standard Jamiolkowski isomorphism is useful because it allows facts about CP-maps to be recast as facts about 
bipartite states and vice versa. On the other hand, there are situations in which it is not necessary to know the action 
of a TPCP map on the whole Hilbert space, but only how it acts on a particular density matrix, or more generally on an 
ensemble decomposition of a particular density matrix. In such cases, the present isomorphism is a mor e ap propriate 
tool to use. A simple example of this is given by the no-cloning and no-broadcasting theorems 0, |j| Il0| . In their 
original form, these theorems concern the possible action of a TPCP map on just a pair of noncommuting input states. 
The isomorphism allows these theorems to be recast as facts about the monogamy of entanglement in tripartite states. 
These terms are defined precisely in W Al i|V Bl gives a simple result for the no-universal broadcasting theorem and 
flV CI describes the most general results, including a simplified proof of the no broadcasting theorem that is derived 
as a byproduct. 

Before getting into the technical details, a word of warning about how to interpret the results described below. The 
goal is to the relate properties of hypothetical TPCP maps of the form £bc\A '■ £(Ha) — > £(Hb <8> He) to properties 
of hypothetical tripartite states tabc via the isomorphism. The existence of such maps and states is known to 
be in contradiction with quantum mechanics via the no-cloning/no-broadcasting theorems and the monogamy of 
entanglement respectively. Nevertheless, properties of tabc are derived by assuming the existence of £bc\a and the 
correctness of quantum mechanics as premises. This may seem meaningless, since any statement can be logically 
deduced from a contradiction, regardless of its truth or falsity. However, the commutativity of the isomorphism with 
the partial trace averts this conclusion. As described below, the map £bc\a is defined by placing constraints on 
the reduced maps £b\a and £c\A- Quantum mechanics does in fact allow maps that satisfy these constraints when 
they are considered in isolation. The no-cloning/no-broadcasting theorems simply show that they cannot both be 
the reduced maps of some global map £bc\a- Similarly, the reduced states tab and tac of the hypothetical tabc 
are in fact valid density operators, it is just that they cannot both be the reduced states of some valid global density 
operator tabc- 

The results below simply relate the properties of the valid reduced maps, £b\a and £c\A-, to those of the valid 
reduced states, pab and pac> via the isomorphism. Thereby, no contradiction is involved, and a precise connection 
between the properties that make the reduced maps incompatible with a global map and those that make the reduced 
states incompatible with a global state is obtained. 

A. Definitions 

The definitions of broadcasting and cloning concern TPCP-maps that have an output Hilbert space which is a 
tensor product of two copies of the input Hilbert space. With a view to applying the isomorphism, it is useful to 
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continue distinguishing the three copies of the Hilbert space by assigning them different labels A, A' and A". In this 
section, states denoted by the same Greek letter, differing only in their subsystem label, refer to the same state on 
different copies of the same Hilbert space, e.g. pa, PA' and pA" all refer to the same state. 

Definition V.l. A TPCP-map £a'A"\a '■ £(7~La) ~ ¥ £(Wa' ® 7~La") * s broadcasting for a state pa if 

£a>A"\a(pa) = va'A", where Tr A » (cta>A") = PA> and Tta> (o~a'A") — PA"- (39) 

Equivalently, the reduced maps of £a'A"\a must satisfy 

£a>\a(pa) = PA', £a»\a(pa) = PA", (40) 

Definition V.2. A TPCP-map £a'A"\a '■ <£(Wa) - * £(7~Ca> ® T~La") * s cloning for a state pa if 

£a'A"\a(pa) = PA' ® PA"- (41) 

Cloning is a stronger requirement than broadcasting, since the output state is required to be a product. For 
example, if the input state is maximally mixed pa = -%-Iai then two possible output states for a broadcasting map 
are |$ + ) (<b + \ A , A „ and d ^ Ia> ® Ia", but a cloning map can only output the latter. In the case of a pure state, 
cloning and broadcasting are equivalent, since the purity of the reduced output states on A' and A" ensures that they 
must be a product. Only the broadcasting condition is needed below, but it is referred to as cloning when only pure 
states are being considered. 

Definition V.3. A universal broadcasting map is a TPCP map £a>A"\a '■ £(7~Ca) — * £(Ha'(S>Ha") that is broadcasting 
for every possible input state. Equivalently, both the reduced maps £a'\a and £a u \a are the identity map. 

The original no-cloning theorem 0,0 states that there is no TPCP map that is cloning for a pair of nonorthogonal 
and nonidentical pure states, and the original no broadcasting theorem [l(| states that there is no TPCP map that 
is broadcasting for a pair of noncommuting density operators. This obviously implies that universal broadcasting is 
impossible too, but it is worth considering as a special case because the connection between no universal cloning and 
the monogamy of entanglement is considerably simpler to prove than the general case. 

Definition V.4. A TPCP map is broadcasting for an ensemble of states {(j>j,pj)} if it is broadcasting for every state 
Pj in the ensemble. 

Strictly speaking, the weights pj of the states in the ensemble are irrelevant to the definition, but introducing 
them is useful for deriving the connection to monogamy of entanglement. This is because the ensemble average 
state pa = J2jPjPj can be used along with the reduced maps £a>\a and £a"\a to construct bipartite states via the 
isomorphism. 

Note that broadcasting and cloning are often defined in a superficially more general way than the definitions given 
here, by allowing the input to include an arbitrary ancillary system in a standard state, and the output to also include 
an ancillary system. However, the standard theorems about the representations of reduced dynamics by CP-maps Q 
ensure that the present definitions are equivalent. 

The monogamy of entanglement refers to the fact that two bipartite states paa 1 and paa" cannot be arbitrarily 
entangled if they are the reduced states of a tripartite state Paa'A" [ill- Typically, there is a tradeoff such that 
the greater the entanglement of paa' , according to some entanglement measure, the lower the entanglement of pAA" 
[25II26I I27I I2H, I29] ] . For present purposes, it is sufficient to note that if paa' and paa" are both pure, then they must 
both be product states in order to be compatible with a global state paa'A"- 

B. Universal Broadcasting 

The standard Jamiolkowski isomorphism can be used to derive a connection between the no-universal broadcasting 
theorem, and the monogamy of entanglement. Its proof is much simpler than the more general case described below, 
so it is included here for completeness. 

Theorem V.5. Supposing the existence of a universal broadcasting map £a'A"\a is equivalent to supposing the ex- 
istence of a tripartite state taa'A" , where both the bipartite reduced states taa> and taa" are pure and maximally 
entangled. 
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Proof. By the assumption that £a'A"\a is universal broadcasting, both the reduced maps £a'\a and £a"\a ac t as 
the identity on all input states. The state isomorphic to the identity by the standard isomorphism is the maximally 
entangled state |<i> + ). Therefore, both t A a> = | < f )+ > (® + \aa' anci T AA" = | c f )+ ) (® + \aa"- 

Conversely, assume there is a tripartite state taa'A", such that the reduced states taa' and taa" are pure and 
maximally entangled. By acting with independent local unitary transformations on the subsystems A' and A", these 
states can be transformed to |3> + ) ( < 1 )+ Ia j 4' and (^Ia^"- The isomorphic maps to these states are both the 
identity, so the map associated to the transformed tripartite state is universal broadcasting. □ 

Since this result uses the standard isomorphism, it should not be surprising that the converse has an interpretation 
in terms of teleportation. Indeed, if there existed a tripartite state taa'A" with maximally entangled reduced states 
taa' and taa" • then it would be possible to teleport any state to both A' and A" simultaneously, which would provide 
a method of implementing a universal broadcasting map. 



C. Ensemble Broadcasting and Cloning 



In order to generalize this result to the ensemble broadcasting and cloning, some properties of the fixed point sets 
of TPCP-maps are needed. Proofs of the quoted results can be found in j^HE]]. These are then used to provide a 
simple reduction of the no-broadcasting theorem to the no-cloning theorem. The mathematical structure uncovered in 
this proof is then used to derive the connection between ensemble broadcasting and the monogamy of entanglement. 
Finally, this is specialized to pure-state cloning, for which a stronger result is possible. 



1. Fixed Point Sets of TPCP-maps 



The set of density matrices invariant under any TPCP map that acts on 2(H) is a convex linear subspace of 2(H). 
There is a factorization of the Hilbert space H into a finite direct sum of tensor products 

W = ®H ai ®H 02I (42) 

a 

such that the invariant density operators are all those of the form 

q a p ai ® f Q2 (43) 

a 

where < q a < 1, J2 a 1 a = 1- ^ n * ms decomposition, the /z Ql 's can be any density operators in 2(H ai ) and the v a2 
are fixed density operators in 2(H a2 ). For a pair of TPCP maps £ and T , the set of density operators invariant under 
both £ and T is also of this form. 



2. The No- Broadcasting Theorem 



Theorem V.6. A TPCP-map £a'A"\a that is broadcasting for a pair of states o~\,o-2, where [o~i,o~2\ ^ 0, is cloning 
for a set of nonorthogonal and nonidentical pure states. 

Proof. The set of density operators invariant under both the reduced maps £a'\a and £a"\a is of the form of eq. 143|l . 
This set must include the density operators o~\ and 02, by the assumption that £a'A"\a is broadcasting, so they can 
be written as 

^=E^VS^a 2 . ( 44 ) 
a 

Since o~\ and 02 do not commute, there must be at least one value /?, such that for a = (3, the rip 1 factor in the 

decomposition of eq. l|4^|l is of dimension > 2, [p^ ^ and ,qj^ ^ 0. Both maps, £a'\a and £a"\Ai act as 
the identity on this factor, and hence any pure state on this factor is cloned by the map £a'A"\a- Since the factor is 
of dimension > 2, there are nonorthogonal and nonidentical pure states within the factor. □ 

This result can be viewed as a simplified proof of the no-broadcasting theorem, since the no-cloning theorem itself 
is elementary to prove 8, 9]. A similar strategy was used by Lindblad to prove a more general theorem |32l |. but the 
above is a more direct route to no-broadcasting. 
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3. Ensemble Broadcasting 

Theorem V.7. Suppose there existed a TPCP map £a'A"\A> that is broadcasting for a two-element ensemble of states 
{{p, <7i),((l — p),cr 2 )} ; such that [<7i,<7 2 ] 7^ 0. Let pa — po~\ + (1 — p)<J2- The tripartite state taa'A", isomorphic to 
{PAj£a'A"\a)> wou ld have to be such that it can be transformed with nonzero probability of success into a state that 
has pure, entangled reduced states on both AA' and AA" by local operations. 

Proof of theorem \ V. 7| For the states <ti,02, use the decomposition given in eq. I|44|) an d define (3 as before. Now 
consider the ensemble average density operator pa = po~i + (1 — p)o~2- This also has a decomposition of the form of 
eq. (021) 

PA = 1aP ai ® v a2 (45) 

a 

where q a = Tr (pq ( a Va? + (1 - ) and if 9a 7^ then p ai = (pq^ Pa} + (1 - p)pal)/q a - Now, /z^ must be of 

rank > 2 because [/A 1 ^, Maf ] 7^ 0. 

Let P a be the projection operator onto K Ql <8> H tt2 . The set of P a for all values of a is a POVM (in fact it is a 
Projector Valued Measure) that commutes with pa- 

Now consider the pair (p A ,£ A ,\ A ) and construct the isomorphic state t aa >. To do this, a basis must be chosen to 

define the state |3> + ) used to construct the isomorphism. Choose an eigenbasis of pa to make use of the facts noted 
in ffVDl 

Recall that the state obtained from performing a P a -measurement system A when the state is taa 1 , can be deter- 
mined by applying the isomorphism to the pair (P a p A P a ,£ A ,^ A ), where the T is omitted because P^ = P a , and the 
square root is omitted because P a is idempotent. Suppose the outcome (3 is obtained, which happens with nonzero 
probability of success. Then the updated state after the measurement is 

PpPAPp = ® v 02- (46) 

Since the map £a'\a acts as the identity on the factor TL(3 1 , the isomorphic state on AA' is of the form |?/>) (?/>| ® 77, 
where \ip) is a pure state on 7ip l <£> 7ip l and 77 is a state on 7ip 2 ® H.p 2 - One copy of 7ip 1 and Tip 2 belongs to system 
A and the other belongs to system A' . The state |?/>) is entangled, since pp x is of rank > 2, and the rank of pp x is the 
number of Schmidt coefficients of \if>). 

Thus, starting from the state taa'-, & pure entangled state can be obtained with nonzero probability of success by 
performing a P a measurement on system A and discarding the two copies of the subsystem 7^,, if the (3 outcome is 
obtained. The same argument applies to taa" , the state isomorphic to {p A ,£ r A in A ), so we have the desired result. □ 



4- Ensemble Cloning 

For pure state ensemble cloning, a stronger result is possible, which removes the need to perform a measurement 
on system A. 

Theorem V.8. Suppose there existed a cloning map £a'A"\A f or an ensemble of > 2 pairwise nonorthogonal, and 
nonidentical, pure states {{pj, \ipj))}, < p 3 < 1, ^2jPj — 1- Let pa — ^2jPj \ipj) (V'jl- The tripartite state paa'A" 
isomorphic to (pa>£a'A"\a) wou ^ have to be such that both reduced states paa>, PAA' are pure and entangled. 

Proof. Each state \yjj) is in the fixed point set of both the reduced maps £a'\a an d £a"\Ai an d the common fixed 
point set is of the form of l|43|l . Therefore, each state \ifjj) must be of the form \ifjj) = \4>j) ai <B> \6j) a , where \4>j) ai is a 
state on a factor H ai and \0j) a2 is a fixed state on a factor TL a2 . In fact, the factor a must be the same for all the states 
since otherwise they would be orthogonal. That means that \9j) a must be the same state, \0) aa , for all j, and 
that the \<j>j) a 's are nonorthogonal and nonidentical. The state pa can then be written as pa — Y^,j Mai ® (^la 2 ' 
where p ai — ^2jPj |</>j) (<Aj'l ai - Note that p ai is of rank > 2, and the map £a'\a ac ts as the identity on H ai and on 
the state \6) a . 

The isomorphic state paa' is therefore of the form 

10 (£1 ® \0) (0\ aa ® \0) (0\ aa (47) 

where |^) is an entangled pure state on 7i ai ® TL ai - One copy of H. ai belongs to the subsystem A and the other to 
A', so the state is both pure and entangled. The same argument applies for the other reduced state paa"- d 
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VI. DISCUSSION 

In this paper, an alternative variant of the Jamiolkowski isomorphism was derived, and used to demonstrate the 
connection between the no-cloning/no-broadcasting theorems and the monogamy of entanglement. It is likely that 
the new isomorphism can be applied in a variety of other parts of quantum information theory, whenever the action 
of a TPCP map on a particular ensemble of states is of interest, rather than its action on the entire Hilbert space. 
For example, this occurs in prepare-and- measure quantum key distribution schemes |33l l34j| . 

A possible future project would be to derive bounds on the maximum obtainable fidelity in approximate ensemble 
broadcasting from the known inequalities for the monogamy of entanglement j2jj [2|| [2?], [28L |2!| • It seems plausible 
that the closer the bipartite reduced states can be made to the ones obtained from the isomorphism, the better the 
fidelity of the broadcast copies would be. Fewer results are known about approximate broadcasting for mixed states 
[35l I3H WH IssL Isi^l than for approximate cloning of pure states, so this could be a fruitful route to pursue. The main 
difficulty is that the entanglement measures used in monogamy inequalities are typically not related to fidelity in a 
straightforward way. 

From a more foundational point of view, we have shown that the map £g\ A mimics the behavior of classical con- 
ditional probability very closely. The alternative definition of quantum conditional probability proposed by Cerf and 
Adami |19ll20ll2l| shares a different set of properties with its classical counterpart, particularly the role of conditional 
probability in the definition of conditional entropy. One might ask whether there exists a unified notion of quantum 
conditional probability that shares all these properties, or whether certain properties of conditional probability are 
mutually exclusive when raised to the quantum domain. The answer to this question could be of practical use, since 
there are several classical probabilistic structures that are usually defined in terms of conditional probabilities, such as 
Markov Chains and Bayesian Networks |40| . These might have more than one quantum generalization if the quantum 
analog of conditional probability is not unique. 

More speculatively, the analogy to conditional probability offers some hope that a formalism for an abstract quantum 
probability without any background causal structures might be obtainable, perhaps within the framework recently 
proposed by Hardy |4l(. One might hope that such a theory would give new insights into how to apply quantum 
theory to cases in which the background causal structure is unknown a priori, as in quantum gravity. 
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